An inhibitor of factor Xa (fXa), the m-substituted benzamidine AXC1578 (1a), was structurally modified with the aim of increasing its potency. In particular, pyruvic acid and propionic acid substituents were incorporated into the P1 benzamidine moiety to introduce a favorable interaction with the oxy-anion hole in the catalytic triad region of fXa. This strategy was based on computational docking studies using the extracted active site of fXa. The validity of the computational model was supported by the acquisition of X-ray crystal structures of the 1a-trypsin and 3b-trypsin complexes (the homology around the active sites of fXa and trypsin is high). The above modifications significantly increased the inhibitory activity toward fXa, whereas the high selectivity for fXa versus thrombin was maintained or enhanced. Compounds 3b, 3c, 3e, and 4b are considered to be potential lead compounds for the development of orally active anticoagulant drugs because they demonstrated potent activity when administered orally to cynomolgus monkeys.